Deciding and Interpolating Algebraic Data Types by Reduction (Technical Report)
نویسندگان
چکیده
Recursive algebraic data types (term algebras, ADTs) are one of the most well-studied theories in logic, and find application in contexts including functional programming, modelling languages, proof assistants, and verification. At this point, several state-of-the-art theorem provers and SMT solvers include tailor-made decision procedures for ADTs, and version 2.6 of the SMT-LIB standard includes support for ADTs. We study an extremely simple approach to decide satisfiability of ADT constraints, the reduction of ADT constraints to equisatisfiable constraints over uninterpreted functions (EUF) and linear integer arithmetic (LIA). We show that the reduction approach gives rise to both decision and Craig interpolation procedures in (extensions of) ADTs. Keywords-Decision procedures; Craig interpolation; algebraic data types; term algebras
منابع مشابه
Interpolating time series based on fuzzy cluster analysis problem
This study proposes the model for interpolating time series to use them to forecast effectively for future. This model is established based on the improved fuzzy clustering analysis problem, which is implemented by the Matlab procedure. The proposed model is illustrated by a data set and tested for many other datasets, especially for 3003 series in M3-Competition data. Comparing to the exist...
متن کاملInput congestion, technical ineciency and output reduction in fuzzy data envelopment analysis
During the last years, the concept of input congestion and technical ineff-ciency in data envelopment analysis (DEA), have been investigated by manyresearchers. The motivation of this paper is to present models which obtain thedecreased output value due to input congestion and technical ineciency. More-over, we extend the models to estimate input congestion, technical ineciencyand output reduct...
متن کاملNumerical solution of linear control systems using interpolation scaling functions
The current paper proposes a technique for the numerical solution of linear control systems.The method is based on Galerkin method, which uses the interpolating scaling functions. For a highly accurate connection between functions and their derivatives, an operational matrix for the derivatives is established to reduce the problem to a set of algebraic equations. Several test problems are given...
متن کاملPolymorphic Rewriting Conserves Algebraic Strong Normalization and Confluence
We study combinations of many-sorted algebraic term rewriting systems and polymorphic lambda term rewriting. Algebraic and lambda terms are mixed by adding the symbols of the algebraic signature to the polymorphic lambda calculus, as higher-order constants. We show that if a many-sorted algebraic rewrite system R is strongly normalizing (terminating, noetherian), then R + β + η + type-β + type-...
متن کاملAn investigation of model selection criteria for technical analysis of moving average
Moving averages are one of the most popular and easy-to-use tools available to a technical analyst, and they also form the building blocks for many other technical indicators and overlays. Building a moving average (MA) model needs determining four factors of (1) approach of issuing signals, (2) technique of calculating MA, (3) length of MA, and (4) band. After a literature re...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1801.02367 شماره
صفحات -
تاریخ انتشار 2018